استفاده از الگوریتم شبیه سازی حرارتی برای بهینه سازی مسئله مکان یابی ـ تخصیص چند هدفه در محیط سیستم اطلاعات مکانی (مطالعه موردی: ایستگاه های آتش نشانی منطقه 11 شهر تهران)

نویسندگان

سمیرا بلوری

علیرضا وفایی نژاد

چکیده

مقدمه و هدف پژوهش: در این مقاله مسئله location–allocation چندهدفه در محیطgis برای تعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاه های آتش-­نشانی منطقه 11 شهر تهران مورد نظر می­باشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتش­نشانی و تقاضاها 2- کمینه کردن زمان رسیدن به تقاضا از ایستگاه های آتش­نشانی 3- بیشینه کردن پوشش ایستگاه های آتش نشانی می باشد. روش پژوهش: مسئله location–allocation یک مسئله بهینه­سازی ترکیبی است و به دلیل پیچیدگی محاسباتی معروف به np-hard است. بنابراین روش های جبری رایج نمی­توانند در حل مسائل location–allocation پیچیده با چندین شرط مختلف موفق باشند. برای حل این مسئله location–allocation از روش فوق ابتکاری شبیه­سازی حرارتی استفاده می­شود. یافته ها: مدل با توجه به اهداف نامبرده، ایستگاه های بهینه آتش­نشانی را در منطقه 11 شهر تهران می­یابد به گونه­ای که این ایستگاه ها به خوبی قادر به پاسخگویی به تقاضاها (جمعیت) باشند. نتیجه گیری: در این مدل ژنتیک چندهدفه، برای بررسی اثر هر هدف، ابتدا هر تابع به صورت تک هدفه اجرا می­شود. در مرحله دوم، خروجی مدل با یک بردار وزن ثابت ارزیابی می­شود و نتیجه نشان می­دهد که مدل می­تواند به طور مؤثری موقعیت های بهینه ایستگاه های آتش­نشانی را با شرط ظرفیت فراهم کند. در نهایت، برای ارزیابی مناسب بودن مدل، از یک برنامه وزن دهی اتوماتیک استفاده می­شود. در این حالت هر بار به هر جواب، بردار وزنی تصادفی تعلق می­گیرد و در نهایت مجموعه­ای از جواب های غیر مسلط حاصل می­گردد که به تصمیم­گیرندگان با توجه به شروط مشخص و یا اولویتشان به یک هدف، فرصت انتخاب جواب های مناسب (non-dominated) را می­دهد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

استفاده از الگوریتم شبیه سازی حرارتی برای بهینه سازی مسئله مکان یابی ـ تخصیص چند هدفه در محیط سیستم اطلاعات مکانی (مطالعه موردی: ایستگاه های آتش نشانی منطقه ۱۱ شهر تهران)

مقدمه و هدف پژوهش: در این مقاله مسئله location–allocation چندهدفه در محیطgis برای تعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاه های آتش-­نشانی منطقه 11 شهر تهران مورد نظر می­باشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتش­نشانی و تقاضاها 2- کمینه کردن زمان رسیدن به تقاضا از ایستگاه های آتش­نشانی 3- بیشینه کردن پوشش ایستگاه های آتش نشانی می باشد. روش پژوهش: مسئله location–allocatio...

متن کامل

استفاده از الگوریتم شبیه‌سازی حرارتی برای بهینه‌سازی مسئله مکان‌یابی ـ تخصیص چند هدفه در محیط سیستم اطلاعات مکانی (مطالعه موردی: ایستگاه‌های آتش‌نشانی منطقه 11 شهر تهران)

مقدمه و هدف پژوهش: در این مقاله مسئله Location–Allocation چندهدفه در محیطGIS برای تعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاه‌های آتش-­نشانی منطقه 11 شهر تهران مورد نظر می­باشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتش­نشانی و تقاضاها 2- کمینه کردن زمان رسیدن به تقاضا از ایستگاه‌های آتش­نشانی 3- بیشینه کردن پوشش ایستگاه‌های آتش‌نشانی می‌باشد. روش پژوهش: مسئله Location–Allocati...

متن کامل

مکان یابی ایستگاه های آتش نشانی با استفاده از الگوریتم کلونی مورچه و GIS (مطالعه موردی شهر تهران)

موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش‏سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش‌دهی بیشینه این ایستگاه ها به مراکز جمعیتی، ضروری به نظر می‌رسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آن‏ها، یک مسأله‏ی بهینه‌یابی ترکیبی محسوب می‌شود. بنابراین، هدف این تحقیق ترکیب سیستم اطلاعات مکانی و یک الگوریتم فرا ابتکاری مبت...

متن کامل

استفاده از الگوریتم ژنتیک برای بهینه سازی مسأله مکانیابی-تخصیص چندهدفه در محیط gis (مطالعه موردی: ایستگاههای آتش نشانی منطقه ۱۱ شهر تهران)

مسأله موردنظر در این مقاله،مسألهمکانیابی-تخصیص چندهدفه برایتعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاههای آتش نشانی منطقه 11 شهر تهران در محیطgis و با استفاده از الگوریتم ژنتیک می باشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتش نشانی و تقاضاها2- کمینه کردن زمان رسیدن به تقاضا از ایستگاههای آتش نشانی 3- بیشینه کردن پوشش ایستگاههای آتش نشانیمی باشد.مسألهمکانیابی-تخصیص یک مسأله بهی...

متن کامل

تحلیل فضایی و مکان یابی ایستگاه های آتش نشانی (مطالعه موردی: شهر کازرون)‏

در دهه های اخیر شاهد افزایش جمعیت شهرهای کشور بوده ایم، این افزایش جمعیت در شهرها باعث شده تا نیاز به خدمات ‏روزبه روز بیشتر شود. شاید در یک شهر مراکز خدماتی زیادی پراکنده نباشد اما آنچه حائز اهمیت است توزیع بهینه این مراکز می ‏باشد. یکی از مراکز خدماتی که نقش عمده ای در شهر دارد و ضامن ایمنی بیشتر برای حیات بشری است مراکز آتش نشانی می ‏باشند. دسترسی سریع و به موقع خودروهای آتش نشانی به محل حاد...

متن کامل

مکان یابی ایستگاه های آتش نشانی با استفاده از الگوریتم کلونی مورچه و gis (مطالعه موردی شهر تهران)

موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش‏سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش دهی بیشینه این ایستگاه ها به مراکز جمعیتی، ضروری به نظر می رسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آن‏ها، یک مسأله‏ی بهینه یابی ترکیبی محسوب می شود. بنابراین، هدف این تحقیق ترکیب سیستم اطلاعات مکانی و یک الگوریتم فرا ابتکاری مبت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مطالعات مدیریت شهری

ISSN

دوره 5

شماره شماره 4 (پیاپی 16) 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023